Maximum rank query
نویسندگان
چکیده
منابع مشابه
Maximum Rank Query
The top-k query is a common means to shortlist a number of options from a set of alternatives, based on the user’s preferences. Typically, these preferences are expressed as a vector of query weights, defined over the options’ attributes. The query vector implicitly associates each alternative with a numeric score, and thus imposes a ranking among them. The top-k result includes the k options w...
متن کاملMaximum rank matrix completion
The maximum rank completion problem is the problem of, given a partial matrix (that is, a matrix where we are only given some of the entries), ll in the unknown entries in such a way as to maximize the rank. Applications include bipartite matching and matroid intersection for linearly represented matroids. We describe an algorithm that nds a maximum rank completion by perturbing an arbitrary co...
متن کاملOn Maximum Rank Aggregation Problems
The rank aggregation problem consists in finding a consensus ranking on a set of alternatives, based on the preferences of individual voters. These are expressed by permutations, whose distance can be measured in many ways. In this work we study a collection of distances, including the Kendall tau, Spearman footrule, Spearman rho, Cayley, Hamming, Ulam, and Minkowski distances, and compute the ...
متن کاملMaximum Rank and Asymptotic Rank of Finite Dynamical Systems
A finite dynamical system is a system of multivariate functions over a finite alphabet. The main feature of a finite dynamical system is its interaction graph, which indicates which local functions depend on which variables. The rank of a finite dynamical system is the cardinality of its image; the asymptotic rank is the number of its periodic points. In this paper, we determine the maximum ran...
متن کاملPath Maximum Query and Path Maximum Sum Query in a Tree
Let T be a node-weighted tree with n nodes, and let π(u, v) denote the path between two nodes u and v in T . We address two problems: (i) Path Maximum Query: Preprocess T so that, for a query pair of nodes u and v, the maximum weight on π(u, v) can be found quickly. (ii) Path Maximum Sum Query: Preprocess T so that, for a query pair of nodes u and v, the maximum weight sum subpath of π(u, v) ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the VLDB Endowment
سال: 2015
ISSN: 2150-8097
DOI: 10.14778/2824032.2824053